图的ABC指标与直径

为了更好地研究拓扑指标在物理化学领域的良好性质,考虑基于度和基于距离的指标之间的关系问题,在直径这一作为距离的不变量的基础上,研究了图的ABC指标和直径的关系。根据相关引理,推导出了树和单圈图的ABC指标与直径的关系,得出了ABC指标和直径差值的紧的下界。     

一类整数距离图的点荫度

整数距离图以全体整数作为顶点集，顶点u、υ相邻当且仅当｜u-υ｜∈D，其中D是一个正整数集．对于m〉3，令Dm=[1,m]／[1,3]．本研究得到了G（Dm）的点荫度．     

三角拼图的超边幻和标号

幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明.     

星的细分图的IC-着色

研究了星的细分图的IC-着色问题,改进了星的细分图的IC-指数的下界,并且得到了两类图的IC-指数的一个下界。     

路,圈的倍图的染色问题

通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案     

生产线复杂场景条件下的动目标提取方法

针对重轨生产线钢坯检测所涉及的钢坯提取问题,提出了一种改进的交互式图论分割方法.首先用基于颜色差异的改进的K均值聚类算法将人工标记的种子进行精确地初步分类;然后使用改进的图论分割算法,将钢坯目标从复杂场景中分割出来;最后将分割结果进行边缘校正和去噪处理.实验结果表明:该算法充分利用了图像的区域特征和边缘特征,提高了分割的质量和速度,分割结果满足实际应用的需求.     

旅行商问题图论近似算法有效性分析

给出旅行商问题四种图论近似算法及有效性分析,改进第一种近似算法证明,修正第二、三、四种近似算法有效性的上界。     

基于矩阵分解和自适应图的无监督特征选择

在高维数据分析中，一个不可避免且棘手的问题是维度诅咒，因而如何将高维数据通过特征选择降维为低维数据显得尤为重要。对此, 提出了基于鲁棒矩阵分解和自适应图的无监督特征选择模型(unsupervised feature selection model based on robust matrix factorization and adaptive graph, MFAGFS), 实现在一个统一的学习框架下执行鲁棒矩阵分解、特征选择以及局部结构学习。模型首先通过鲁棒矩阵分解可获得聚类标签, 将聚类标签和局部结构信息用来引导特征选择过程, 再从特征选择的结果中自适应地学习数据局部结构。通过局部结构学习和特征选择这两个基本任务的相互作用, MFAGFS可以精确捕获数据的结构信息以及选择出具有判别性的特征。然后，详细阐述了算法优化求解方法, 并证明了算法的收敛性。最后，在6个公开数据集上进行试验对比分析, 参数敏感性分析, 验证了所提模型的有效性。实验结果表明, 所提的方法与其他方法相比, 性能均有不同程度的提高。     

关于图划分中的一个计算复杂性问题

一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABLE CACTUS-问题的计算复杂性:给定一个图G,G中是否存在稳定集S使得G-S是一个仙人掌图.我们证明了STABLE CACTUS-问题是一个NP-完全问题,甚至可以进一步限制给定的图G是最大度不超过4的偶图.这个结果在图的度条件下是最好的了,我们利用图的最大亏格研究中的Xoung-树方法,证明了如果G是一个最大度不超过3的图,则STABLE CACTUS-问题是多项式时间可解的.     

关于图P2k2※∪ P2k2※的优美性

讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.